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ON POPULAR METHODS AND EXTANT PROBLEMS IN THE 
SOLUTION OF POLYNOMIAL EQUATIONS 


Donald Greenspan 


1. Introduction. Problems of stability [30, p. 126] and eigenvalues [17, 
p. 64], and the satisfaction of esthetic tastes still have mathematicians 
concerned with the question of completely solving the polynomial equa- 
tion: 


(1.1) P(z) =a,+a@,2 +a,27+ sta, 2" 1 +a,2" = 0, 


where the a,, 7=0,1,---, may be complex and a, 40. At times one will 
wish to write (1.1) in decreasing powers of 2 and this will be denoted by 


af —1 
(1.2) +P(z) = a,2"+a,_ 2° '+++a,2+a, = 0. 


The preliminary attempt to solve (1.1) usually involves a host of well 
known algebraic theorems which include: Remainder Theorem, Factor 
Theorem, Descartes’ Rule of Signs, Sturm’s Theorem, and various theo- 
rems on possible rational roots and the occurence in pairs of real or com- 
plex roots. Nevertheless, examination of such simple equations as: 


2§— 3i2®-/9 29+ (14+i)27- (1-V3)2+5 = 0, and 
101572 '5~342.372 !4+899.672 "-6754.7 2 °+5007. 92 94+3482. 12+8103.5 = 0 


demonstrates immediately the inefficacy of these theorems in finding all 
the roots. 

However, at present, with the advent of modern computational devices, 
new procedures for solving (1.1) have emerged and older ones, once con- 
sidered folly, have entered into the realm of practicality. Let us examine 
these, and other interesting techniques, and, where possible, indicate 
vital remaining problems and inadequacies. The only two assumptions 
made are that a, = 1 and that the reader who is interested in detailed ex- 
amples will consult the references given with each technique, where abun- 
dant examples exist. 


2. Technique of Dividing Out Quadratic Factors. One might attempt to 
factor P(z) or +P(z) into linear [1], [46], quadratic [1], [18], [22], [25], 
(28), [29], [31], [37], [45], cubic or higher order factors [1], and then to 
find the zeros of these factors. A popular attempt at present is to try to 


239 
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find quadratic factors of P(z) ors P(z). Three such procedures follow and 
a graphical procedure has been placed in Section 9. 
(2a) Bairstow’s Method: Guess a trial quadratic factor: 2?-pz-¢. Let 


P(z2) = (2?-pz-dqlz)+¢q (2) + (99 - Pg ,)3 
q(2) = (2°-pz-t)T(2)+T ,2+(T,-pT,).: 
To determine a new quadratic factor: 2?—(p+5p)z — (t+5t), use the formulas: 


D=T2-MT Dét = Mq,-T,%, 


1 + 
M=tT,+pT, , Dédp=T,9,-T 9; 


The process then repeats in the same fashion using the new quadratic 
factor and terminates when a quadratic factor yields 5p=65t=0. This quad- 
ratic factor is then factored out of P(z) and readily yields, therefore, two 
roots and an equation degree (n-2) to be solved, or else, one may try to 
find other quadratic factors of the original equation. 

(2b) Lin’s Method : Guess a trial quadratic factor: 27+ pz2+t. Divide + P(z) 
by this factor but carry the division only down to the point where the re- 
mainder is a quadratic expression. (The usual division process of obtain- 
ing a linear or constant remainder is thus avoided.) Divide the quadratic 
expression by the coefficient of its 2? term. Using this result, repeat the 
process until a trial factor yields itself for a new trial factor. 

(2c) Friedman’s Method : Guess a trial quadratic factor: 27+ pz2+t. Divide 
+ P(z) by the quadratic, yielding: 


+P(z) = Q(z)(2?+ p2+t) + R2+S. 


Now write Q(z) in increasing powers of z and divide it into P(z), yielding: 


P(z) = (t,+p,2+9,27)Q(2) + R(2). 


Reduce the factor (¢,+p,2+9,2°) by dividing by q¢, to give: 2°+po2 tty. 


Use: 27+p,2+¢,, as a new trial factor and iterate the process. 
Po 2 P 


The primary question is, of course, one of convergence. The question: 
“How should I make the first guess to be sure of convergence?” is un- 
answered. There are papers like[33] which set forth conditions for con- 
vergence, but all claims start with a key phrase which assumes that the 
original guess was made such that if p and ¢ are in error ¢, then e? and 
higher order terms can be neglected. Unfortunately such a statement does 
not clarify the problem of how to choose the first p and ¢. 

3. General Iteration Formula: 2;=G(z;_,). Given (1.1), solve it for 2: 
(3.1) 2 = ~Gh- Fee Zh 29 Zh a” 


we Ms 
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Consider then: 


@ 4% 2 % 3 


2 _oagbeghee « is 
(3.2) 2; a, T,7i-1 T, 7-1 P 


(If a, = 0, use: 


3 n 
1 +52 +eert 2 


2 
ad i—1 n7i-1°) 


i- 


(3.3) 2; = ao 


+2; ,+@, 
Make an initial guess z, and use (3.2), (or (3.3), as the case may be), to 
iterate. Stop if and when a value z, yields 2,,, such that 2,=2,,,. 

This method again is one for which there exists no “adequate” suffi- 
cient conditions for convergence, even though, like Lin’s method, it has 
been found to converge often enough in practice to be considered an im- 
portant technique. Sufficient conditions, though, do exist, as, for example, 
those of Goodstein and Broadbent [20], which are stated for more general 
functions than polynomials. 

It is interesting to note that once a value is chosen and convergence 
is assured, the convergence may be accelerated by means of various for- 
mulas as that of Samuelson [43]: 


In place of z,, , = G(z,), use: 
{GIG(2,)]}? - G(x, )GIGIG(a,)]} 


= = F(@,) 
Pet 1 2G(G(z,)] - G(a,) - GIGI (e,)]} @) 


4. Rule of False Position. Though this technique is strictly amalytic, a 
graphical description will be more revealing. Suppose a; are real in (1.1). 
Graph y=P(z). Suppose by some means z, and z, have been found such 


that P(z,) > 0, P(z,) < 0. (See dia- 
gram.) Let P(z,) = y,, Plz,) = y;. 


Draw the chord joining the two points 
(@,Yo), (@,,y,). Let this chord in- 








tercept the X-axis in the point z,. If 


P(z,) = 0 we are done; if P(z,) > 0, 





iterate the process using z, and z,; 

if P(x,) < 0, iterate using z, and z,. Diagram 1. 

Continue in this way until a real root is obtained to any desired degree of 
accuracy. 

Variations of this technique exist [27], but all are of limited use. How- 
ever, a generalization called the Downhill Method [61], which yields both 
real and complex roots, offers much promise. 

5, Aitken’s Method [2], [37]. Suppose in (1.1) the a; are real, Aitken’s 
basic theorem is: 
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P(t+1) P(t+2) «.... P(t+m) 
P(t) P(t+1) . P(t+m-1) 


P(t-m+2) P(t+1) 





P(t) P(t+1) P(t+m-1) 
P(t~1) P(t) s+ P(t+m-2) 








P(t-m+1) 


where z,,2 ,+++,2,, are the first m of the roots of (1.1) arranged in non- 
neoseiiog order of absolute value. 

Bernoulli’s procedure is the special case m=1. 

Aitken’s technique is to proceed as follows: If |2,| > |2,|, then we 


calculate f(t), f(t+1), f(t+2),--», and as t+, oe 2. 


f(t) » f(t+1) 


Compute (t) = eam 
' - _ fle) 


f(t) f ,(¢+1) 


Ae 
fos) f(t-1) f(t) 


| ~ f,-{%), 8 2 


’ f .(t+1) } 
Let E(t) = 7.0) » l2,| > l25,,|, then jim E (0) 


determine 
E(t) ~ 2, 


E(t) ~ 2,2, 
E ,(t) ~ 242925 


, and then deduce the roots. 
The presence of complex — is indicated by fluctuations in sign and 
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riagnitude in the values of f,, and FE, (¢). Consider the simple case where 


10 -t0 < : 
the roots are z,, 2, re’, re~, 2, +», and |z,|>|2,|> |2,| = |2,|>1|2,]- 


Then E ,(t)+z2,, E,(t)+z2,2,, E,(t) fluctuates, FE ,(t)+2,2,2,2,. Hence 


2,2, and r is determined immediately. 6 can then be found 


a 
2 2oF = 2120252, 


as follows: 


c(t+1) c(t) +1 E ,(t) 
—————- + cos@ ,where c(t) = : 
2 c(t) 2 179" 


The cases of real multiple roots, multiple pairs of complex roots, and 

roots of the same modulus but different amplitudes are not easily recog- 
nizable, and the case of many roots with the same amplitude, some with 
the same modulus, others with different moduli, easily escapes all detec- 
tion. 
6. Eigenvalue Method. Not only does the problem of matrix eigenvalues 
lead to the question of solving a polynomial equation, but the problem of 
solving (1.1) could be answered if the eigenvalues of a matrix could be 
evaluated directly. One can easily show that (1.2) is the characteristic 
equation of the matrix : 


ro 0 
0 1 








It is necessary, of course, as was assumed in section (1), that a, = 1. If 
it isknown that all the roots are real, and of different absolute value, 


then the following direct method may be used [17]. Begin with a vector 


0 
0 


. |. Calculate: Az, to give a vector y,. Write Y, = &,x,, where a, 


0 
1 


has 1 for its last component. Calculate Az, = y,. Write y, = k,2,, where 
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«, has 1 for its last component. Continue the process until k; converges 
to an eigenvalue of the matrix and hence a root of (1.2). 

7. Newton’s Method. Of all approaches, Newton’s method occupies a most 
endeared position. The usual textbook discussion consists of drawing a 
misleading diagram in which a guess 2, _, leads to drawing a tangent to 
the curve y = +P(z) at (z,_), 
+ P(z,_ ,)), and this tangent then 
intersects the X-axis at a point z, 


which is a better estimate to the 
root z. The analytic statement of 








this geometric process is given by: 


+ Plz, _ ) P(x, ) Diagram Z 


(7.1) = ~ = = gagqeonie« 
Tn = Fn-1 TP'G,_,) Tn-1 P%z,_) 


Again we see that for the process to work, z, must be chosen properly, 
and herein lies the problem. For example, consider the quadratic equation 
with real a;, and roots + ci, c#0 and real. Then any initialguess 2, 
which is real can never converge to the roots, for Newton’s formula will 
then yield only real numbers. Hence an example can easily be set up 
such that the roots + cz are arbitrarily close to the initial z,, yet no con- 
vergence would occur. The following sufficient conditions have thus far 
been established : 

(7a) Theorem of Mysovkeh [34]: Let P(z) be twice differentiable and 
P(z,) P’(z,) > 0{P(z,) P’(z,) < 0}; P*(z) exists in (xz, -A, tay, xo+d)}; 
|P*(2z)| < k; | | < Pon J; |P(z,)| <7; and A = B?Kn < 4. Then P(z) =0 


P’(z) B 


has a unique solution defined by 


hes 0,1 d it converge 
2o., 22, -=——, n=0,1,--, an Ss. 
ni” “nn Be) B 
The constant 4 in h < 4 cannot be improved. 
(7b) Theorem of Ostrowski (unpublished American University notes 
used as working paper at National Bureau of Standards, Washington, D.C., 


1952). . 
P(z,) 


Let P(z,)P’(z,) #0, h, ““P@,)’ JQ iS Bo» 2+ 2h, >, 2, = Fy+hy; 
roe | 
P” exists in J,, Max |P*(2)|-M; |P“()| s [——2|, ice., 21h, |M < |P*eg)I, 
red, red, 2h, 
then: 
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P(z,) 
ttiug~ue +, oath, 
vy P’(z,) é v 


where € is the only root in J,; € will be simple unless it lies on the 


boundary. 
(7c) Generalization of (7b) by Ostrowski (same reference) : Let 
P(z,) 
P(z,)P’(2,) #0, h = - ae, 2, = 25 +h,; Ky: |2-2,| $ hy; Plz) analytic 
P’(2,) ” 
, n — a . 
in K,, 9 |P*(z)| = M; af oh < | |, 1.e., 2|A,|M < |P’(2,)|, then 


2h, 


P(z,) : ; : 
Bua. = Fy oo GU 0,1, ++», where ¢ is the only root in K, and is 
P’(z,) 
simple unless it lies on the boundary of K,. 
P(z,) 


“80 BET 


(7d) Theorem of Rosenbloom [39]. If|P(z,)|<a, then: z,, 
converges to a root of (1.1), where: 


: 1 l , a 
= min 9 ’ . 
. 2nCE”’ 4nDE” 





1 


~ onDE™ > g = 2YAE” a 


and it is assumed that P(z) and P’(z) are relatively prime, that C(z)P(z) + 
D(z)P’(2) = 1, where degrees of C(z) and D(z) are at most n, and if 


n 
C(2) - c,2*, D(z) = S d,2*, 


k=0 


that C = max|c,|, D = max |d,|, A = max |a,|, FE = nA+1, n> 2, Moreover, 
y = binomial coefficient C,,, ,, with g = [(N+1)/2]. 


Other work on convergence intervals has been done by Gorn [21] and 


Obrechkoff [36]. 
To extract roots of multiplicity p, Newton’s formula is modified to: 


P(z,) 


8. Graeffe’s Method. One of the older, more entrenched methods is that of 
Graeffe. Bodewig [9a] gives a lucid discussion of the various, and there 
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may be many, facets and complications in the use of this technique. Con- 
sider equation (1.2). Construct a new equation which has for roots the 
squares of the roots of (1.2). This is done readily as follows: Multiply 
+ P(z) by (-1)"+ P(-z). A neat way of carrying through this multiplication 
is shown in [44]. Now let us see what results: 


+ P(z) = (2-2 ,)(z-2,) + (2-2,); 


Z;, t= 1,2,++-,n, being the roots of (1.2), 


(-1)" 4 P(-z2) = (-1)“(-2-2,)(-2-2,) -»(-2-2,) 


= (2+2,)(2+2,) +++ (2+2,) 
(-1)"4 P(-z) 4 P(z) = (27-2 ?)(2?-22) --- (2? -2,?) = + P*y), 


where y = 2” and 1 P* is of degree n in y. The roots of +P ty) are the 


squares of the roots of (1.2). The process is then repeated and yields 
equations whose roots are the roots of the original equation raised to a 
power of 2. In practice one does the following. Suppose after n steps we 
have an equation: 


n n—1 1 - 
(8.1) v'+Cy_ ,v +-9+C0,0 +0, = 0. 


On applying the root squaring technique we secure an equation: 


9 ,% n—1 n—2 _ 1 = 
(8.2) we +d,_ ,w +d, _,w teen4¢d w +d, = 0. 


If d; = e}, for j = 0,1,++-,n—l, then the process has worked completely 


and we find the roots from the equations : 


U+Cy,_, 


Ca_.40+Co_o 


V+C 


Cn—2 n—3 


C{V+Cy 0. 


Once these v’s are calculated, the original z,;’s can be found since the 


v’s are a known power of the z,’s. 
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Now suppose the d; # (c,)? for all j = 0, 1, ---,-1. Then the procedure 


is as follows : Consider (8.2) If d,_, = ee then write down: 


V+C,_,=90 


2 . . 
= C,_, , write down: 


2 2 2 ‘ . 
If Bass # Cn-1 ’ Cae # Cn~2 ’ d,s = Cn—3 ’ write down ° 


8 2 
UN +Cy_ Uo +Cy_2V+Cy_, = 0 


Continue in this fashion until some equation is secured. Now, forthe sake 


2 ‘ 2 , 
of example, suppose d,_, # C,_,°, dn_» = Cn_g » then we have: 


7 - 
UN +Cy_ U+C,_ = 0 


2 then write: 


Now if d,_,=Cy_3°5 


Wh Fin 


ns ’ 


Ifd,_,#¢ 


The process is continued in the manner indicated. A set of equations is 
thus derived whose roots are known powers of those of (1.2). If the root 
squaring has been carried out far enough, the zeros of any one of the 
equations found by the above method have the same modulus. 

As an example of the above process, suppose we have at some stage 
found the equation (8.3) and on root squaring of (8.3), come out with (8.4): 


(8.3) v9 +2v%-3074 75-405 + 2v4— 55-6074 404+ 25 = 0. 
(8.4) w®-4w*+2w Th 1 w %416w 544 441 2+36w 24+10+625 = 0. 


We examine the coefficients of the two equations and circle, as indicated, 
where the coefficients of (8.4) are squares of the coefficients of (8.3). 
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(8.3)f1w2 + 28-37 6 54 Ny 4-5 v4, 2_4y = 0. 
(8.4) Ipo9- 4 w84+2w? ) 44103 24 1e = 0. 
A B Cc ?D E F 


Each of the circles is a starting point to secure the equations of Graeffe’s 
method, and these are: 


(8a) v*+2v?-3v+1 = 0 (found by proceeding from circle A to circle B) 
(8b) v-4=0 (found by proceeding from circle B to circle C) 
(8c) -4v+2=0 (found by proceeding from circle C to circle D) 
(8d) 2v?-5v-6=0 (found by proceeding from circle D to circle E) 


(8e) -6v?-4v+25 = 0 (found by proceeding from circle E to circle F). 


If root squaring has been carried out far enough, the roots of 8a all have 
the same modulus, and likewise for the roots of 8b, of 8c, of 8d, and of 
8e. Knowing that the roots of each equation have the same modulus leads 
to established techniques of solving as explained by Bodewig [9a], 
Brodetsky and Smeal [11], and Moore [32]. However, these methods are 
too varied and extensive to be described here and the reader is advised 
to consult further in the references. 

A major source of annoyance is the recurring statement: “If Graeffe’s 
method has been carried out far enough, ---”. No simple criteria exist 
which determine the number of steps to use. Examples exist which show 
that certain coefficients reach the state of being a square of the corre- 
sponding preceding coefficients before others. Thus “settling” does not 
take place in the coefficients simultaneously and though Bodewig claims 
superiority for the method in that, for a, real, it yields all the roots, real 
and complex, the question of how many times to root square still remains 
crucial inthe practical application. 

9. Graphical Methods. 

(9a) [22]. Given (1.1), consider y, = R,(z), yg = -R,(2), such that 
R (z)+R,(z) = P(z). If all the a; are real, the real solutions of ‘1.1) are 
the z coordinates of the points of intersection of the graphs of y, and y,. 


(9b) [16]. Let: 2*-é2-y, be a quadratic factor of P(z) and let z, and 


2, be the roots of: 2*~éz-y-=0. Hence, when z has either of these values, 


it follows that: 


2? = Eery, 2° = (E%+y)a+ ey, 24 = (E%42Ey)a+ Wle*+y), 


and in general : 
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(9.1) 2" =, _,2+y¥¢,_4, where: 


(9,2) $, on (n-r)! én—ar aie 


r'(n—2r) ! 


Now in P(z) = 0, substitute for all expressions containing 2 to a degree 
higher than 1, the expression resulting by application of (9.1). This re- 
duces P(z) = 0 to an expression of the form: 


(9.3) f(Eyvle+ fa (&y) =0 


which is valid for 2, and z,. Hence graph f , (¢ ,y)= 0, f, (€, y) = 0 and de- 
termine their real intersections to determine a quadratic factor of P(z). 

(9c) [35]. Write P(z) = F(z)+az+b = 0. Let F(z).= U+iV, ut+iv = 
-az-—b. We find the roots of (1.1) as follows : Determine the intersections 
of 


(a) Surface U(zy) and plane u(zy), 
(5) Surface V(z y) and plane v(zy). 


In general, (a) and (6) will be 2 curves. The intersections of these two 
curves give the roots of (1.1), where 2 = r+iy. 

The inadequacies of curve sketching devices are usually apparent to 
the individual attempting to solve the problem : (9a) yields only real roots; 
plotting f, = 0, f, = 0 for (9b) may be extremely difficult due to the im- 
plicit representations of the functions; the graphing in (9c) may likewise 
be extremely difficult. 

Another method, designed by Cornock and Hughes [13], approaches the 
solution through complex graphs and contours once an approximate answer 
is known. 

10. Concluding Remarks : 
A. An always converging iterative process is given in the following 


theorem of Rostovcew [40]: 


Th. Let F(z) = > 4e™i, Write F(z) = G(2?) + 2H(2?). 


Suppose i) m is odd 


he ae 
ii) all A;>0, and, — 252 


An 
eisai Donde Saale Ss sis , for all A,, 
A, A, A ‘ 


PTT} G(2,”) 
iii) 2,4, = Hla,” ’ 
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then lim 2, exists and is the greatest or least root of F(z) = 0 according 


as z, = 0, orz,=-A 


One notes, of course, how limited the application of the theorem is, 


1° 


but it is a step in a desired direction. 
B. Some of the many other available techniques, not widely used, are: 
(10a) [16] Test function technique of Frazer and Duncan, 
(10b) [27] Special devices for quartic and sextic equations, 
(10c) [37] GCD method, 
(10d) Inverse interpolation, 
(10e) [47] Electrolytic tank method, 
(10f) [41] Method of Lucas, 
(10g) [14] Continued fraction approach of Frame, 
(10h) [39] Convergent sequence method by function evaluation, of 
Rosenbloom, 
(10i) [15] Method of Frank, 
(10j) Method of Collatz (Using Hurwitz Reduction Theorem, un- 
published (?) paper), 
(10k) Horner’s Method, 
(101) [60] Analog Method (using steepest descent). 
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You said a plus number and a negative number cancel, didn’t you? 





n-GROUPS WITH IDENTITY ELEMENTS 


Donald W. Robinson 


The generalized groups of W. Ddrnte [1] are systems of elements with 
a polyadic operation satisfying an extension of the associativity and 
solvability axioms for ordinary abstract groups. This note is concerned 
with slightly stronger systems, which are defined by an extension of the 
associativity, identity, and inverse axioms for groups. Although the two 
concepts are not equivalent, it is considered worthwhile to indicate here 
part of the structure of these latter systems. 

An n-semigroup is a system consisting of a nonempty set NV and an 
(n+ 1)-composition in the set, satisfying the following axioms: 


(1) For every aa prs, eN, Aja, +a, is an element of V.(Closure) 


9 oes eee = se 
(2) (aya, 4, )4y, Fon=% 


for i = 1, +++, m (Associativity) 


An n-group is an n-semigroup satisfying in addition the axiom: 


(3) For every a, a,, «++, a,¢N, the equations 


“a, = 4, a,-a,y=a 


are solvable for z and y in N. (Solvability) 


It is to be observed that a 1-group is an ordinary group. Since every 
group contains a special element called the identity, it is natural to in- 
vestigate the generalization of this concept for n >1. This was first done 
by E. L. Post [2], who showed that every n-group N contained a collection 


of n elements e ,, ++», e,, Satisfying the property that for all aeN, ae ,---e, = 


a=e,-+-e,a. In this note, particular attention is drawn to the stronger 
systems in which all of these n special elements are equal to a single 
element. This special element is defined for our purposes in the following 


theorem. 


Theorem. Let an n-semigroup with a special element eeN satisfy the 
following : 


n 


(3.1) For every aeN, e +++ ea = a. (Left Identity) 


(3.2) For every aeN, there exists a beN such that 
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n—I 
be---ea = e. (Left Inverse) 


Then this system is an n-group. 


Proof. It is first shown that this system can be embedded in an ordi- 
nary group in such a way that the product of n+ 1 elements of N coincides 
with their product in the group.* For let G be the collection of all ordered 
pairs of the form (r,a), where r is a nonnegative integer and aeN. Define 
(r, a) = (s, 6) if and only if r = s (modulo n) and a = 4, and the binary oper- 
ation in G as follows: 


n-S—1 8 
(r, a)\(s, 6) = (r+84+1, @ + eaé+eb), 


where it is understood that 0<s<n. 


G is clearly a group under this binary operation with the (left) identity 
8+1 n-B—1 


element (nm—1, e) and (left) inverse (n—s-2, e--- ebe---e) of (s,a), where } 
is the left inverse of a with respect to e under (3.2). 

Let G,. be the complex of @ consisting of the elements of the form 
(0,a) for aN. Then the system consisting of the set G, and the (n+1)- 


composition 


(0,a,)(0, @,)--(0,@,) = (0,a,a,++-@ ) 


n 


is an n-group. For let (r, r)(0,@,)---(0, a,,) =(0, a) in G. Since (r, za ,-+-a,) = 
(0, a), it follows that r=0 (mod n) and that (r, t) Gy. Similarly for division 
on the right. Furthermore, this n-group is isomorphic with the given sys- 
tem. For let d(0, a) = a. ¢ is clearly a one-to-one mapping of G, onto N, 
preserving the operation. Hence, the given system is also an n-group, and 


the theorem is demonstrated. 


The converse of this theorem is valid only if n = 1. Clearly both (3.1) 
and (3.2) are satisfied for ordinary groups. But for n>1 the following ex- 
ample exhibits an n-group that does not contain a left identity element. 
Consider an ordinary cyclic group of order n? and primitive element a.- 
Let N = fa,a™*!, a?" ),..., 6%" }{. Define an (n+1)-composition in 
N by using the composition in the group taking n+1 elements at a time. 
This system is indeed an n-group. Except for the case n = 1, however, 


there is no special element satisfying (3.1). For a®*"+)q™mtt_qim+ intl y 


a™"*! forn #1. 
On the other hand, it is clear by axiom (3) that an n-group with a left 
identity element always satisfies (3.2). In addition, we also have the 


following. 
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Corollary. Let N be an n-group with a left identity element e. Then, 
(3.1°) For every aeN, a®---2@ = a. (Right Identity) 
n—1 
(3.2°) For every aeN, there exists a b’eN such that a@--éb’=e. 
(Right Inverse) 


Furthermore, the elements b and b’ of (3.2) and (3.2), respectively, are 


unique and equal. 
Proof. The first statement follows from the fact that for aeN, (0, a) = 


n 
(0, a)(n-1, e) = (0, a@-=@). The second is an immediate consequence of 
the fact that the system is an n-group. That 6 and }’ are unique follows 
from the more general result that the solution of 


=a 


exists uniquely (see also references [2] and [4]). For let (r, 2) be the 
unique solution of 


j- Ar, z)(0, a;, ,) +++ (0, a,,) = (0, a) 


(0, a,) ---(O,a@ 


in G.It is easily shown that r=0(mod n), and therefore (r, z)«@,. Finally, 


n—1 —1 rn 1 
b = ber8 = bere (aea=8b’) = (be ba)enseh’= ErBh’ = b’. 


Hence, the property that a left identity is a right identity in an ordinary 
group generalizes in this present study. Similar results are noted for the 
properties of inverses with respect to a given identity. The one important 
feature that does not generalize, however, is the uniqueness property of 
the identity. This is illustrated by the following example. 


Let N be the collection of elements of an ordinary cyclic group of order 
np (n>1, p>O) generated by a primitive element a. Define an (n+ 1)-com- 
position by using the composition of the group, taking n+1 elements at a 
time. This system is an n-group, with n distinct elements a?, ag? iss, 
a”? all satisfying (3.1). For a”---a%a* = a™"*t® = a® if and only if r = kp 
for some & = 1,-++-,. If in particular p = 1, then every element of N sat- 
isfies the identity property. 
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Footnote 


*Both Post [2] and Tvermoes [4] have shown that every ™group can be em- 
bedded in a group in such a way that the product of n+ 1 elements in the mgroup 
coincides with their product in the group. 
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A THEOREM CONCERNING THE 
BERNSTEIN POLYNOMIALS 


H.W. Gould 


1, Introduction. This paper is concerned with some properties of the 
Bernstein polynomials, and it seems important to indicate just what these 
polynomials are before proceeding to the main results of the paper. 

The famous approximation theorem of Weierstrass may be stated in the 
following fashion: If f is a real-valued and continuous function on an 
interval {a, 5], then for each «>0O there exists a polynomial P such that 
\f(2)-P (x)| < € for all x in the interval [a, 4]. 

This theorem was proved in a number of ways. Bernstein proved it by 
actually defining polynomials Bi (2) of degree & associated with the func- 
tion f over the interval [0,1]. In fact, if f is bounded on [0,1] and con- 
tinuous at a point z in this interval, then 


Jim Biz) = f(z). 


The reader is referred to the interesting book Bernstein Polynomials, 
by G.G. Lorentz, Univ. of Toronto Press, 1953, for more information on 
these interesting polynomials. 

The Bernstein Polynomials are defined by 


k 


Bi(2)- 5 ; 1-2)~*2" ((t). 


z=0 


2. Theorem to be proved. In making a study of the degree of approxi- 
mation to f afforded by Bh (2) as the index & is allowed to take larger 
values, the definition of BY (2) as given byrelation (1) is sometimes rather 
unhandy because of the way in which & appears: as part of a binomial 
coefficient, an exponent on (1-z) and as the denominator of a fractior in 

(<). It also is restricted to be integral and occurs as the upper index of 


summation. Consider now the simple case when f is a polynomial. The 


Note: This paper was read before the December 1, 1956 meeting of the Md.-D.C 
Va. Section of the Mathematical Association of America. Sections 3 and 
based on the author’s master’s thesis written at the University of Virginia, Jun 
1956. 
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theorem to be proved takes the following form: 


Vv 
Theorem. Let f(z)= % a,x" be any polynomial in z of degree v. Then 
n=0 


there exist polynomials Q”, (x) of degree <v such that 


Vv 
] 
(2) BY (2) = f(x) + Y= Q” (2), 
«= ] 


and Q” (x) does not depend on &. In fact Q” (2) may be expressed in 
terms of Stirling numbers of the first and second kind. 

The existence of Q”, (x) was shown by E. J. McShane, Annals of Math- 
ematics Study No. 31, page 119, and it is proposed here to develop this 
in detail and actually exhibit the polynomials Q”, (x). However, it is nec- 
essary first to make a few remarks concerning the Stirling numbers. 

3. The Stirling numbers of the second kind. For the purposes of this 
paper these are defined by the expansion 


(3) 
It is well known that 


(4) 


and the reader is referred to Vorlesungen Zher Differenzenrechnung, by 
N. E. NOrlund, Berlin, 1924, reprinted by Chelsea, N. Y., 1954, or to Cal- 
culus of Finite Differences, by C. Jordan, N. Y., 1947, for a full discus- 
sion of the methods of finite differences used in showing these results 
concerning the Stirling numbers. 

4. The Stirling numbers of the first kind. These are discussed second 
because they are most easily expressed in terms of the Stirling numbers 
of the second kind. For the purposes at hand they will be defined by the 
expansion 


(5) 


Following Ndrlund, these could be expressed in terms of Bernoulli poly- 


nomials of higher order: 





BERNSTEIN POLYNOMIALS 


(aren 


oo 
ret k 


where : ——_———-= > BY(t) ill la| < Qn. 
(e7-1)” ky" 


Or, alternatively, one may proceed by using Cauchy’s theorem to find: 


' 1 2z\ 1 
(7) a —| ( j-==r ds, 
2nu y:l2|=1 nj2 





1 f 2*e? , 
= 2 
Qaia! J (e7-1)""" 
1 


« 1 a ; 
=— dz 
n Trial, (e"~1)" 


Finally this leads to the well-known result that 


(8) ron n-1 p= 2 \n 
n! = _—_—_—_— 
n—« Pe 2\ .2_] - 
= a+n oan i 
j=0 ae! | +)] ): 


and this last expression was first obtained by Ludwig Schl&fli (Crelle’s 
Journal fir die reine und angewandte Math., Vol. 43, 1852, pp. 1-22; ibid. 
Vol. 67, 1867, pp. 179-182). It is also stated in Jordan’s Calculus of 
Finite Differences on page 219. 

Proceeding from an integral definition for C” or for B”, one may find 
upper bounds on the values of these coefficients, and an immense amount 
of material has appeared in the literature on bounds for the Stirling num- 
bers, alternative definitions, etc. 

This is all the information needed about the Stirling numbers except 


for the following easy evaluation: 





1 
n n 
(9) B=, a i 
5. Proof of the theorem in Section 2. Consider the higher derivatives 


k 
of (e%+z) relative to the variable y. By the binomial theorem, 
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k 
(e%+2)* = S (; e’¥ 


i=0 


k 
Di te" + 2)* = S (') awtirg , 
i 


i=0 


The right-hand member of this last expression may be put into another 


form, namely, 
n 
k nF k-j 
BY e!4 (e% +2)". 
] J 


j=0 


To see this, first note that one may as well sum on j from 0 to k& since 


(7) is zero for j>k and B’, is zero for j>n. Then 


: k 

> (jr ef V(eV 4 2)h-I 
j 

7=0 


j 
Se wv Sc n()) () lV (eV 4 2)k-I 


j=0 7-0 


where relation (4) has been used. 


k 
= 3 (-1)* i” > on’) lV (e¥ 4 2) i 
7=0 j=t 


. Sk —t 
wth ( ‘eivet sat j 
k-i 
bas ‘)S c(t jaro ar ai 
i=0 


—t . 
Met . (-') (<e¥)i(eY 4 2)hrti 


j=0 








1958) BERNSTEIN POLYNOMIALS 


k 
k , : 
» (rece, eY + 2)*-* 
i 


7=0 


by the binomial theorem. 


k 

> () iNet, k-t 
‘ a 

7=0 


Therefore the following identity has been established : 


k 1 
k ste has k ' 
(10) Y (etiret > ()apeiner are 
i j 


i=0 j=0 


In this, take z = 1-2, y = loga and one finds that 


k ini ; k 
(11) S (1 _2)*-* 2%” = : Biel 
7=0 ¥ 7=0\) 


Dividing each side by &” one has further 


k 
(12) > (- -z)*-*z “anand (he Br yi 
i=0 


The left-hand member is beginning to look like a Bernstein polynomial, 
thus far so good. However the right-hand side must be worked on to get 
the index & out of the binomial coefficient. Making use of relation (5) one 
finds 
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Therefore one has the identity 


k A n n 
: _p) kot pic tyn _ =. anos j 
(13) > (ic o"# () > = > By Ch. 


7=0 «=() j=n-« 


And recalling the definition of f(z) one has at once 


k A Vv 
BY, (cx) - > (‘)a-it > A, (-4)” 
t k 


7=0 n=0 

V n l : : 
a J np 

S A, > = Ss BPC} al 
n=0 «=( j=n-« 


n 


A, > BP Ch _ al 


n= J=Nn-« 
Vv ] : ; 
- m A, Bcte"+) —) A, Ss B°Ch_ a 
n= «=] n=« j=n-« 


Recalling also that by relation (9), BY = n!, Ch = ~, , one finally obtains 
n! 


] 
Bi, (2) = f(e) > ae Ox (2), 
«= ] 


nr 
ev(z)- YA, > B?Ci_ ai 


nN=« j= Mn 


which demonstrates the theorem and yields the explicit value of Q¥ (2), 
and these polynomials may be studied to determine information about the 


degree of approximation given by the Bernstein polynomials. 





University of Virginia 
Charlotteville, Va. 








NUMBERS AND NUMBER SYSTEMS 


L. A. Ringenberg 


Every intelligent person has a background which includes experiences 
with numbers. These experiences go back to preschool days. A person 
learns to count before he learns to read. His concept of number grows 
from a concept which includes only the counting numbers to one which 
includes fractions, decimals, irrationals, and perhaps negative numbers 
and complex numbers. These are the numbers of elementary mathematics. 
These are the numbers of science and of business. These are the numbers 
of a world equipped with electronic computers, long-distance power-trans- 
mission lines, dial telephones, guided missiles, and space satellites. 

Everyone takes numbers for granted. Everyone uses numbers as tools. 
Everyone has a number sense, an intuition about numbers and their re- 
lationships. But not everyone has spent time thinking about the nature of 
numbers. Our purpose in this paper is to focus primary attention upon 
numbers as objects of deliberate mature thought. We outline briefly the 
development of the number concept and the organization of numbers into 
number systems. We hope to stimulate the reader, to help him organize 
his past number experiences and perhaps help him to see something new 
and exciting about numbers. 

A system of numbers consists of a set or collection of numbers and 
one or more operations for combining the numbers of the system. The num- 
bers of the system sometimes are called the elements of the system. The 
system of counting numbers consists of the elements 1, 2,3,---, and the 
fundamental operations (addition, subtraction, multiplication, and division) 
for combining them. The symbol 1, 2, 3, --« suggests that there are an in- 
finite number of elements; it also suggests that they have a natural order. 
This is the order in which they are used as counters. Following the nat- 
ural number 1 is the natural number 2; 2 is sometimes called the succes- 
sorofl. Then 2 is followed by 3, 3 is followed by 4, and so on; 9is fol- 
lowed by 10, 10 by 11, and so on; 1957 by 1958, and so on, ad infinitum. 
Although all of the natural numbers have never been written in symbols, 
they have been conceived, at least in a collective sense, as objects of 
thought. 

Natural numbers developed as a sequence of distinguishable grunts or 
marks which the prehistoric man employed to see if his prehistoric dog 
had brought in all of his prehistoric sheep. These are the natural numbers 
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used in counting how many; these are the natural numbers used as cardi- 
nals, Natural numbers are also used as ordinals. For example, Mary ranked 
} in her graduating class. Enough about their use as ordinals and cardi- 
nals. Let us consider operations. As a short cut to counting the elements 
n a set which has been formed by the union of two other sets previously 
ounted, the operation of addition developed. As a short cut for counting 
the elements of a set which results when one counted subset is removed 
from a counted set, there is the operation of subtraction. Multiplication 
may be considered as a short cut for repeated addition. Division may be 
considered as a short cut for repeated subtraction. These notions are 
familiar to everyone. But what properties does the natural number system 
have with regard to these fundamental operations? The mathematician 
lists some of them as follows. The system is closed with respect to ad- 
dition. The system is closed with respect to multiplication. The system 
is not closed with respect to subtraction. The system is not closed with 
respect to division. In the system of natural numbers, addition is com- 
nutative; multiplication is commutative; addition is associative; multi- 
plication is associative; and multiplication is distributive with respect 
to addition. In the sense of characterizing the system, that is, in the 
ense of furnishing a basis upon which to build the mathematical theory 
* the natural number system, this list of properties is incomplete. It is 


incomplete particularly in regard to the relationships which addition and 
multiplication have to subtraction and division. But this partial list suf- 
fices to give us a glimpse of the theory and to give us a basis for com- 


— 


paring this system with other systems. 
THE NATURAL NUMBER SYSTEM 


Closed with respect to addition. 
Closed with respect to multiplication. 


Addition is commutative: a+) = b+a 
5 


(Addition is associative: a+(b+c) = (a+b)+e 
Multiplication is commutative: ab = ba 
Multiplication is associative: a(bc) = (ab)c 


The distributive property: a(b+c) = ab+ac 


What does it mean to say that the system is closed with respect to 
addition? This means that the result of adding 2 and 5 is a natural number, 
that the result of adding 1767253492233 to 1619175 is a.natural number, 
indeed, that the sum of any two natural numbers is 2 natural number. 
Symbolically, if a and 5 are natural numbers, then a+ 6 is a natural num- 
ber. In other words addition, as a binary operation which combines two 
numbers, is defined for every pair of natural numbers, and the result is a 
natural number. Incidentally, the mathematician considers 2+5 a symbol 
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for a number. Indeed, it is a symbol for the same number which is fre- 
quently written as 7. 

So the system is closed with respect to addition. Is it closed witl 
respect to the other fundamental operations? No, it is not 
respect to subtraction. It is impossible to subtract 7 from 2 
of natural numbers. The symbol 2-7 is meaningless 
natural numbers. Yes, it is closed with respect t 
product of any pair of natural numbers is a 
natural numbers, then the product of a and 
simply ab, is a natural number. No, it is 
sion. 7 cannot be divided by 5 in the syster 
the symbol 7=5 nor the symbol 7/5 has 
numbers. 

Let us look briefly at the implications of these 
regards solving equations. In the system of natural ni 
r-a=band= 5 can always be solved for 

a 

the first one and z = ab is the solution of the second 
what natural numbers a and 6 denote, the symbols a+ and 
natural numbers. For the system is closed with respect 
multiplication. Thus the equations r-17=7, 2-2473 
4 5, 2 - 53, and 2 = 7540, can all be solved in the 
5 ; 3 


numbers. But there are simple equations which cannot be solved in this 


system, for example, r+2 = 1, +95 = 6, 27+59 = 50, 2x = 1, 32 = 7, and 


l7z = 18+2. The fact that these equations cannot be solved in the sys- 
tem of natural numbers emphasizes the property that the system is not 
closed with respect to subtraction and is not closed with respect to di- 
vision, 

Another important property of the system of natural numbers is that 
the sum and product of two natural numbers are the same regardless of 
the order in which they are combined. Thus 2+3 = 3+2, 7-8 = 8-7 and so 
on. In general, if a@ and 6 are natural numbers, then a+ = b+a (this is 
the commutative property of addition) and ab = ba (this is the commutative 
property of multiplication), Also listed are the associative properties of 
addition and multiplication. If a, 5, c are natural numbers, then a+(b+c) = 
(a+b)+c (this is the associative property of addition) and a(dc) = (ab)ec 
(this is the associative property of multiplication), At first addition and 
multiplication are conceived as binary operations, as operations which 
combine two numbers. Then 7+5+2 means either (7+5)+2 or it means 
7+(54+2), But (7+5)+2 = 124+2 = 14 and 7+(5+2) = 7+7 = 14, so that 
(7+5)+2 = 7+(5+2). This is a particular instance of the associative prop- 
erty of addition. As an example of the associative property of multiplication, 
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note that 6(3-2) = 6-6 = 36, (6-3)2 = 18-2 = 36, hence 6(3-2) = (6-3)2. The 
property listed last is the distributive property : a(b+c) = ab+ac.For ex- 
ample, 2(3+5) = 2-8 = 16, and 2-3+2-5 = 6+10 = 16, so that 2(3+5) = 
2-34 2-5. 

As stated previously, these properties do not furnish all we need for 
developing the algebra of the natural numbers. But they are basic prop- 
erties and upon them can be built a substantial portion of the theory of 
natural numbers. You might ask whether these properties can be proved. 
We have presented them today as a reflection of the experience which 
many people have had with numbers. We did not, however, mean to imply 
that these properties could not be proved. It boils down to the fact that a 
human being must start somewhere if he wishes to go somewhere. In this 
paper we start with the natural number system and we accept or postulate 
the properties listed above. The famous mathematician, Peano, started 
with a row of symbols in which each after the first had an immediate suc- 
cessor. He took the idea of successor as undefined and in terms of it he 
defined addition and multiplication. Using his definitions and axioms we 
could prove that 2+2 = 4, for example. More generally, we could prove all 
the properties listed on chart 1. But even Peane started somewhere. Al- 
though we can prove that 2+2 = 4 in Peano’s theory, we cannot prove 
that 2+1 = 3 in his theory. For 2+1 is by definition the successor of 2 
according to Peano; and of course the successor of 2 is the number 3 in 
the original list of symbols postulated by Peano. 

In organizing numbers into systems it is convenient to consider next 
the system of integers: ---, -3, -2, -1, 0, 1,2, 3, --». The three dots at each 
end of this symbol mean “and so on.” In this natural order each integer 
has an immediate predecessor and an immediate successor; there is no 
beginning and there is no end. As eighth or ninth graders most of us met 
the integers for the first time. Perhaps we called them the signed whole 
numbers. We learned how to add, subtract, multiply, and divide signed 
numbers. Signed numbers have many uses in applications. If we wish to 
measure distances in two opposite directions from a starting point, we 
might denote distances in one direction as positive, distances in the 
other direction as negative. We might use positive and negative to dis- 
tinguish between assets and liabilities, and between degrees above the 
freezing point of water and degrees below the freezing point of water. The 
arithmetic of integers is a powerful tool in solving many practical prob- 


lems. 
THE INTEGRAL NUMBER SYSTEM 


rey -3, -2, -l, 0, 1, 2, 35 Soil 


Closed with respect to addition. 
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Closed with respect to subtraction. 

Closed with respect to multiplication. 
Addition is commutative. 

Addition is associative. 

Multiplication is commutative. 
Multiplicatior is associative. 
Multiplication is distributive over addition. 


As indicated in the above list the system of integers is closed with 
respect to addition, subtraction and multiplication, but not with respect 
to division. Indeed, (—5)+(-7) is not an integer. In the system of natura! 
numbers we can solve the equation z+5 = 8, in which 5 and 8 are con- 
sidered to be natural numbers. The answer is z = 3, the natural number 3. 
In the system of integers we can solve the equation 2+5 = 8, in which 5 
and 8 are considered to be integers, sometimes written as +5 and +8. The 
answer is z = 3, the integer 3, sometimes written as +3, In the system of 
natural numbers we cannot solve the equation r+8 = 5. In the system of 
integers we can solve the equation x+8 = 5. The answer is -3. Mathe- 
matically the system of integers has an advantage with respect to solving 
equations. 

Note that the system of integers has the same commutative, associa- 
tive, and distributive properties as those listed for the natural numbers. 


Can these properties be proved? Actually all of them can. We consider 
just one of them: addition is commutative in the system of integers, that 
is, if a and f are integers, then a+ 8 = B+a. First we suggest a proof, 
organized into cases, using the definition of sum as taught in ninth-grade 


algebra. 

Case 1. If a and f are positive integers, then a = +a, B = +6, a+B = 
(+a) + (+5) = +(a+b), B+a = (+b) + (+a) = +(b+a) in which a and 6 are sym- 
bols for natural numbers. But a+ = b+a in the system of natural num- 
bers. Therefore, +(a+b) = +(b+a) and a+f = B+a. 

Case 2. If a and f are negative integers, then a = -a, B = -b, a+B = 
(~a) +(-b) = -(a+b), B+a = (-b)+(-a) = -(b+a). But a+5 = b+a so that 
a+B = B+a. 

Case 3. If a is positive, B is negative, a = +a, B = -b, a<b, then 
a+B = (+a) +(-5) = -(b-a), B+ a = (-b) +(+a) = -(b-a), so that a+ B=B+c. 

Case 4. If a = +a, B = -b, a>b, then a+f = (+a) +(-b) = +(a—b), Bra = 
(-b) + (+a) = +(a-b), so that a+ B = Bra. 

Case 5. If a = -a, B = +b, a<b, then a+f = (-a) + (+) = -(a—-6), B+a = 
(+5) + (-a) = +(b-a), so that a+B = Bra. 

Case 6. If a = -a, B = +b, a>b, then a+ = (-a)+(+5) = -(a—-b), B+a = 
(+5) + (-a) = -(a—b), so that a+B = B+a. 

The remaining five cases, in which one or both of the numbers a, f is 
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0, may be proved in a similar menner. Since a+ f = 8 +a in all cases, it 


follows that addition is commutative in the system of integers. Similarly 
the other listed properties can be proved. But the ninth-grade rules for 
computing with signed numbers are inefficient for the purpose of devel- 
oping the theory of integers. It is more expedient to define the integers 
as ordered pairs of natural numbers and to define addition and multiplica- 
tion of integers using the ordered pair concept. 

The idea behind this pair definition is that 5-3 makes sense in the 
system of natural mmbers; 3-5 does not make sense in the system of 
natural numbers. So let us give it sense. But to avoid confusion between 
5-3as an indicated subtraction in the system of natural numbers (that is, 
as another symbol for the natural number 2) and as a symbol for the in- 
teger 2 (or +2), we agree to think of (5, 3) (in which 5 and 3 are natural 
numbers) as one representation for the integer 2. We agree further that 
(6, 4), (10,8), (17,15), and (100, 98) are four more symbols denoting the 
same integer. (The two elements of each pair are, of course, natural num- 
bers.) In fact, we define the integer 2 as the class of all ordered pairs of 
natural numbers (a, b) which have the property that a-—5 = 2, 2 a natural 
number. Similarly, we define the integer -2 as the class of all ordered 
pairs of natural numbers (a, 6) which have the property that b-a = 2, 2a 
natural number. Thus the class which defines the integer -2 includes the 
pairs (1,3), (2, 4), (3,5). Similarly we define the other positive and neg- 
ative integers. We define 0 as the class of all ordered pairs of natural 
numbers (a, 5) in which a = 6. 

Having defined the integers, we proceed to the operations. Thus we 
define the sum of two integers a, 8 as follows. Take any representations 
for a and # as ordered pairs of natural numbers: a = (a,b), B = (c,d). 


Then a+ = (a+e, b+d) by definition. 


Thus (+5) +(-3) = (6,1)+(1, 4) = 
(—5) + (+3) = (1, 6) + (4, 1) = 
(+5) +0 = (6, 1)+(1, 1) = (7, 
0+(+5) = (1, 1)+(6, 1) = (7, 


+] 
= +5 


If a, 6, c, d are any natural numbers, then a+c and 6+d are natural num- 
bers and hence a+ = (a+c, 6+d) is a natural number. This shows that the 
system of integers is closed with respect to addition. Let us prove in 
terms of our new definitions of integer and sum of integers that addition 
is commutative in the system of integers. 


Proof. 
a+ PB = (a, b) +(e, d) = (ate, b+d) 
B+a= (ec, d)+(a, b) = (c+a, d+b) 


But a+c=c+a and b+d = d+6 in the system of natural numbers. So (a+c, 
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b+d) = (c+a, d+b) and a+B = Bra. 

Notice the conciseness of this proof. Just one case, not eleven cases. 
When we define an integer as an ordered pair of natural numbers, and the 
sums and products of integers in terms of the sums and products of nat- 
ural numbers, we are constructing the integers from the natural numbers. 
We are making the theory of the integers to depend upon the theory of the 
natural number. And this is efficient. One question does arise, however. 
This is in regard to the relationship of the integer 2, or +2, and the nat- 
ural number 2, In practical applications the positive integers and the 
natural numbers seem to look alike. The integer 2 behaves like the nat- 
ural number 2. Sums and products seem to be closely related.*Thus 3+8 = 
11 and 3-8 = 24 are true in both systems, that is, they are true regardless 
of whether the 3, 8, 11, 24 are symbols for natural numbers or symbols 
for integers. 

The positiv® integers have a relationship to the natural numbers which 
we describe in technical language by saying that the system of positive 
integers is isomorphic to the system of natural numbers. Briefly, if we 
mate each natural number n with the integer +n, then we may switch back 
and forth, from one system to the other, and still get correct sums and 
products. More precisely, if a and f are positive integers and their nat- 
ural number mates are a and b} in the scheme of mating just described, 
then the mate of a+ is a+5 and the mate of af is ab. 

We proceed now to the system of rational numbers. In college algebra 
a rational number is defined as a number which can be expressed as the 
quotient of two integers. Thus - is a rational number. So are 2 ~ 1.3 


(equals +), 3.1416 (equals ee and 0.333--. ‘(equals 3): Actually the 


literal meaning of rational rae el that it has the il of a ratio, 
ratio-nal. Many persons think that rational numbers and fractions are the 
same. Actually they are not. According to the definition, every rational 
number can be written as a fraction in which the numerator and denominator 
are both integers. But not every fraction is a symbol for a rational num- 


ber. Thus 2 is an irrational number; the fraction xe is not a rational 


number. The word “fraction” does not denote a type of number; it denotes 
a type of symbol. Every number in elementary mathematics may be written 


as a fraction. For if “bloop” is a symbol for a number, then wo is 


another symbol for the same number. 
Is an integer a rational number? Yes and no. The engineer says yes. 


6-28 


1 
solution of polynomial equations with rational coefficients. The results 


= <. The mathematician says yes and no. In algebra we study the 
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we obtain for these equations apply with equal force to equations with 
integral coefficient. For the purpose at hand, each integral coefficient 
might be considered as a **tional number. On the other hand a systematic 
development of the properties of numbers is facilitated by differentiating 
between the integer 3 and the rational number 3. In the definition we are 
about to give, a rational number is constructed from integers and is logi- 
cally distinct from an integer. Just as the natural number 2 and the inte- 
ger 2 are distinct, so the integer 2 and the rational number 2 are also 
distinct. 

Definition. A rational number is an ordered pair of integers [a, 5] with 
= oo oe Pie Ria a we 


a x 


a, Ee eT lO OF oe oat 


\ \ 

® ° 
: t t ® 
av? x aa > yv* 


gt =” él oe [(3°” r ‘ yi 


Thus, if ¢ and } are integers, 5 # 0. then [a, 5] is one representation 

for a rational number. Just as the fifth grader writes 2 = 
7] 

agree that [10, 15], [14,21], [2,3] all denote the same rational number. 
We define equality by saying [a, b] = [c, d] if ad = bc. We assume here that 
we have completed the theory of integers so that if a, b, c, d are symbols 
denoting integers, then ad and bc are integers and the statement ad = bc 
has meaning from our knowledge of the system of integers. Thus, if we 
consider ---, -3, -2,-1, 0, 1, 2, 3, --. as symbols for integers, then [-3, 2] = 
[-6, 4]=[9, -6], etc. Each of these four symbols denotes the same rational 


number which the engineer writes as —1.5. 


THE RATIONAL NUMBER SYSTEM 


Closed with respect to addition. 

Closed with respect to subtraction. 

Closed with respect to multiplication. 

Closed with respect to division, except for division by 0. 
Addition is commutative. 

Addition is associative. 

Multiplication is commutative. 

Multiplication is associative. 

Multiplication is distributive with respect to addition. 


We proceed now to a consideration of some of the properties of the 
fundamental operations in the system of rational numbers. The sum of any 
two rational numbers is a rational number, the difference (in either order) 
of any two rational numbers is a rational number, the product of any two 
rational numbers is a rational number, and the quotient of any two rational 
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numbers is a rational number provided that the divisor in the quotient is 


not the rational number 0. Thus 2.2 =< + 2,2 = 16 2,7 _ 16+21 _ 


2 7 
a x 24 12°38 213 8 "24 
2 a ae Actually these closure properties and the other 


2° 3 8 (24 2 
properties listed above are readily proved using the following definitions: 


[a, b] + [e, d] = [ad+be, dd), 
la, 6] - [e, d] = [ad-be, bd), 
[a, 6] - [e, d] = [ae, bd), 
(a, 6] +[e, d] = [ad, bc). 


Since the system of integers is closed with respect to addition, subtrac- 
tion, and multiplication, each of the symbols (appearing within the brack- 
ets in the right members of the above equations) ad+ be, ad-be, ac, bd, 
is a symbol for an integer. Also, since 5 and d are each different from 0 
(we assumed this when we stated that [a, 5] and [c,d] were symbols for 
rational numbers), we know from our knowledge of integers that dd is dif- 
ferent from 0. If in addition c is different from 0, then bc is different 
from 0, the symbol [ad, bc] is a symbol for a rational number, and thus 
{a, 6] + [c,d] is a rational number. Thus the system of rational numbers 
is closed with respect to addition, subtraction, multiplication, and divi- 
sion, with one exception — division by 0 is not defined. 

It is easy to prove that addition and multiplication in the system of 
rational numbers have the commutative, associative, and distributive 
properties. Suffice it here to prove that addition is commutative. If a, }, 
c, d are integers, b 40,d#0,then a = [a, 6], B = [c,d] are rational num- 
bers and a+f = [a, 5] + [c, d] = [ad+be, bd], B +a = [c,d] + [a, 6] =[cb+da, 
db). But in the system of integers, ad+ bc = cb+da and bd = db so that 
[cb+da, db| = [ad+be, bd], that is, a+B = B+a, that is, addition is com- 
mutative in the system of rational numbers. 

Let us go back to the question: are integers rational numbers? Having 
defined a rational number as an ordered pair of integers, the answer is no. 
But now we see, with more insight, perhaps, the relationship between the 
integers and certain rational numbers. Just as the computer and the en- 


ineer identify 4 and Aas being the same for purposes of computation, so 
g ; 1 purp P 


we agree that the integer a and the rational number a = [a, 1] have a spe- 
cial relationship as far as computation is concerned. -This relationship 
is made precise by saying that the system of all integers is isomorphic 
to the system of all rational numbers, each of which can be represented 
as [a, 1] with a an integer. 

As far as practical applications are concerned, rational numbers are 
essential tools in modern life. They are the numbers of measurement. The 
diameter of a piston is 3.574 inches. The weight of a liter of oxygen is 
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1.429 grams. Mathematically the rational numbers have an advantage over 
the integers as regards division. The existence of rational numbers makes 
possible the solution of equations such as 32 = 7 and 5r+8 = 0. This 
raises the question: Why do we need more numbers? Suffice it to say that 
we do need other numbers for theoretical reasons, theoretical reasons 
whose by-products are many times practical —as practical as a rational 
number which is obtained as an approximate value of an irrational number 
by an engineer. The only “practical” way for the engineer to find this 
rational number may be to find first a number which is not rational. We 
need other numbers for theoretical reasons such as designing electrical 
circuits and networks so that we can enjoy using our dial telephones and 
watching ourfavorite TV programs. Mathematically we need to solve such 


9 _ 


equations as 2° = 7, 2” = -7, and (27 +2)? = -7, 

In the hierarchy of number systems we consider next the system of 
real numbers. For most practical purposes it is sufficient to consider a 
real number as any number which can be expressed as an infinite decimal. 
\iost people have an intuitive feeling that infinite decimals are numbers 


as exemplified by such relations as +. 0.33333--. or yD = 1.41421... But 


the very nature of the infinite decimal as a symbol may be somewhat baf- 
fling — particularly so if we attempt to develop the theory of real numbers 
in terms of numbers previously studied. 

Two modern theories of real numbers are studied by practically every 
graduate student in mathematics. In the Cantor theory, a real number is 
defined as a class of sequences of rational numbers which have certain 
properties. Thus the real number 2 is a class of sequences of rational 
numbers. This class contains (2, 2, 2,---,2,+.-) as an element, (1, 1.9, 
1.99, 1.999, .-»), as another element, and many other sequences as ele- 
mentg, Each sequence in this class may be considered as a rational num- 
ber sequence representation of the real number 2. Having defined the real 
number we could next define the fundamental operations as applied to 
real numbers. 

Thus if a=!a,,4,, 04, +75 4,, +4, B=1b,, bg, bg, ++, 5,, «oe, then a+ B= 


ntOn, cork It turns out that the system is closed 


ia, +b,, dg+bg, +, a 
with respect to the four fundamental operations except that division by 0 
(the real 0) is not defined. It also turns out that the real numbers of Can- 


tor enjoy all of the properties listed below. 


THE REAL NUMBER SYSTEM 


Closed with respect to addition. 

Closed with respect to subtraction, 

Closed with respect to multiplication, 

Closed with respect to division, except for division by 0. 
Addition is commutative. 

Addition is assoc a, 


3 
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Multiplication is commutative. 

Multiplication is associative. 

Multiplication is distributive with respect to addition. 
In the system of real numbers the equation x? = 2 has a solution (in fact 
it has two roots), The system of real numbers furnishes us a number for 
the length of the diagonal of a square whose side is 1, namely 2. 

A fundamental weakness of the system of rational numbers may be 
described in terms of internal and external criteria for the convergence 
of sequences. A sequence @,, @,, +++, @,, +++, of numbers is convergent 
internally if, given any specified closeness,there is some number in the 
sequence beyond which any two numbers of the sequence differ by less 
than the specified closeness. Thus, if 0.01 is the specified closeness and 
if the sequence is the sequence of rational approximations to 2 (1, 1.4, 
1.41, 1.414, ---) which we learned how to compute in the eighth grade, then 
1.4 is a number of the sequence beyond which any two numbers of the 
sequence differ by less than 0.01. A sequence a,,d@,, @,, +++, @,, +++ 1S Con- 


vergent externally with limit a if, given any specified closeness, there is 
some number in the sequence beyond which any number of the sequence 
differs from the number a by less than the specified closeness. The se- 
quence of rational approximations to \/2, if considered as a sequence of 
real numbers, is convergent externally to 3. If the specified closeness 
is 0.001 then 1.41 is a number of the sequence beyond which any number 
of the sequence differs from \/2 by less than 0.001. The weakness of the 
rational number system mentioned above is this: There are sequences of 
rational numbers which are convergent internally but which are not con- 
vergent externally with a rational limit, for example, the sequence of 
rational approximations to the positive square root of 2, the sequence we 
referred to just a moment ago. We might say that the real numbers are 
mathematically desirable, desirable in the sense that they provide limits 
for all internally convergent sequences of rational numbers. 

We might ask then about sequences of real numbers which are con- 
vergent internally. Do we need to create some new numbers to provide 
limits for these sequences? No. A fundamental theorem in Cantor’s theory 
is that any sequence of real numbers which is internally convergent is 
also externally convergent with a real number as its limit. 

An equally important theory is the theory due to Dedekind. In a modern 
version of his theory a real number is defined as a lower segment of the 
rational numbers. For example, the real number 2 is defined as the class 
of all rational numbers which are less than the rational number 2; the 
real number -\/2 is defined as the class of all negative rational numbers 
whose squares exceed 2. The fundamental operations can be defined in 
terms of these lower segments and the properties listed above can be 
proved. And although Dedekind and Cantor constructed real numbers from 
rational numbers in entirely different ways, the results are harmonious, 
harmonious in the sense that the resulting systems are isomorphic. 
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Finally, we need the complex number system. This is simple. A com- 
plex number may be defined as an ordered pair of real numbers. The num- 
ber which the engineer writes as 3+\/27 is written as an ordered pair of 
reals as ((3, /2)). The number which the college student writes as 7 is 
written as an ordered pair in the form ((0, 1)). We may define addition and 
multiplication in this system by writing ((a, 6))+((e,d)) = ((a+e, b+d)), 
((a, 6))- (Ce, d)) = ((ac—bd, ad+be)). 


THE COMPLEX NUMBER SYSTEM 


Closed with respect to addition. 

Closed with respect to multiplication. 

Closed with respect to subtraction. 

Closed with respect to division, except division by 0. 
Addition is commutative. 

Addition is associative. 

Multiplication is commutative. 

Multiplication is associative. ‘ 
Multiplication is distributive with respect to addition. 


Time permitting, we could define subtraction and division and develop 
the properties of this new system. It might be of interest to note that ac- 
cording to the definition of multiplication in this system, ((0, 1)) - ((0, 1)) = 
((~1,0)) and ((0, -1))- ((0, -1)) = ((-1, 0)). Now ((-1, 0)) is the complex num- 
ber which behaves like the real number-1; the system of all complex num- 
bers ((a,0)), with a and 0 real, is isomorphic to the system of real num- 
bers. So the essence of the two equations just written is that -1 has two 
square roots in the system of complex numbers. These are the numbers 
which the college student writes as 7 and -4#. 

The system of complex numbers is a high point as a creation of the 
mind of man. The system is mathematically beautiful; mathematically it 
is complete in many desirable ways. Many theorems in the theory of these 


numbers and in the theory of functions of these numbers are statements °‘ 


of stark simplicity and beauty, devoid of special exceptions and a variety 
of cases. As an example, a polynomial equation of the nth degree with 
complex coefficients has exactly n roots (provided we follow a simple 


rule.in regard to counting multiple roots). Thus 2*-7 = 0 has three roots, 


2>-72r4+5zr-15 = 0 has five roots, (2+é)a'"+(3+i)e°+/22-7 = 0 has 
seventeen roots. The corresponding theory concerning the number of real 
roots of a polynomial equation with real coefficients is messy and com- 
plicated by comparison. 

In summary, then, we have seen the numbers of elementary mathematics 
organized into systems. We started with the system of natural numbers. 
From them we created the integers. From the integers we created the 
rational numbers, from the rationals the reals, and from the reals the 
complexes. These are the numbers of elementary mathematics. 
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THE LUCKY NUMBER THEOREM 


D. Hawkins and W.E. Briggs 


The lucky numbers of Ulam resemble prime numbers in their apparent 
distribution among the natural numbers and with respect to the kind of 
sieve that generates them [1]. It is therefore of interest to investigate 
their properties, bearing in mind the analogies to prime number theory. 

The lucky numbers are defined by the following sieve. If S, is an in- 


finite sequence of natural numbers ¢, ,, (m = 1, 2,3,--), one obtains 


Sas 


S, is the sequence 2, 3, 5,7,9,-+-» of the number 2 followed by the odd 


integers in increasing order of magnitude. S, is the sequence of natural 


for n>1, from S, by removing every ¢,, ,, for which ¢, , divides m, 


numbers. The sequence of lucky numbers is S = lim S,, that is, 2, 3, 7, 9, 
N00 
13, 15, 21, +... This definition differs trivially from Ulam’s. 
Two properties are basic for the investigation of asymptotic properties 
of lucky numbers. By the definition if s,, represents the m-th lucky num- 
ber, then 


(1) ia @ by. for all m<s,. 


This follows from the fact that ¢, pews is the first number that will be 


removed from S,, in forming S,, ,, and is at the same time less than any 


number to be removed later on. Also by the definition, if R(n, 2) is the 
number of numbers not greater than z in S,, and [x] denotes the greatest 
integer in 2, then 

R(n-1, 2) 
(2) R(n, x) = R(n-1, 2) - n>2, 
Sn—1 
This fundamental recurrence relation has the following solution, in which 
{2} denotes the fractional part of 2 and o, = (1-1/2)(1-1/3)(1-1/7) «+ 


(1 - 1/8,_,) 


n 
R(i-1, x) 
(3) R(n, xz) = [alo,, + S “nf , n>2, 
is rir 
i= 2 a = 1 


= [zlo,, + E(n, x). 


Clearly 
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O0< E(n,x) <n. 
The properties of S now develop by a series of stages. The first is to 


find bounds for s,. If one puts R(n, s,,,) = n+r, which by (1) one may do 


forO<r< 8-1, then 
n 


. n 
(5) en 
on 


by letting r = 0. From (5) 


Putting p,, = 1/o 


nn’? 


Pn+1~Pn om 


Summing from 2 to n-1, one obtains 


> 
Pn-Po > 
n~Po t 


t=2 
which implies p, > logn, or 
(6) 2 
A > ND>Z~ 
" logn' = 
In R(n, 8,,,)=n+r(Osr< 8,,—n), one may set r= n and r = n-1, since 
8,,> 2n for n>2, which gives, by (3), 


2n = 85,9,+ E(n, Son) 


2n-1=8,,_ ,0,+E(n, 8,,_ 4) 


Hence, by (4) and (6), for n> 2, 
(7) 8, > nlogn 


Son, > (n-l)logn. 


27 


It is now possible to show that the remainder term E(n,z) is o(n) when 
a = 8,. For from (1) and (3), 


(8) R(n, s,) = 8,0,+E(n,8,) =n. 


Let «(n) be the integer defined by s >nand 8,4), <n- By (7) 


«(njy= 
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3n 
(9) «(n) < N>Ng- 
og n 


Now split the sum E(n, s,) into two parts FE, and FE ,, where 
3n/logn 


(10) — 


o; Sj 


on R(i-1, | 


Oo 
(11) . > —_ - 
1 t—-1 


n 
R(i-1, -| 


: oO 
i=3n/logn 


Clearly 
(12) E , = 0 ). 


logn 


In E,, because of (1), put all R(i-1,8,) = R(«(n), s,,) = n, so that by (7) 


log | 
(13) £,=¢ ,) _— * o(—— = ="). 
ilogt logn 


i=3n/logn 
It is now possible to write for n> 2, 


oO on 


1 
(14) ath a Aa ale 
Sn 


o n+o(n)- 


n 


Again using the substitution p, = 1/o,, one obtains 


Pasi. /1\Pnes 
poeta sts oat 
Pr Pr 


By summation p, = logn + o(logn) and, therefore, 
1 


(15) on ny ’ 
logn 


and from this, (1), and (3) 


(16) 8, = ni. nlogn. 
o, 

(15) is the analogue of the Merten’s theorem for prime numbers, and 
(16) is the analogue of the prime number theorem. 

These results, especially (16), confirm a conjecture of one of the 
authors based on stochastic arguments [2]. They support the observation 
that the asymptotic distribution of prime numbers is not, except in de- 
tails, a consequence of their primality, but characteristic of a wide class 
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of sieve-generated sequences, of which the lucky numbers are an example. 
3y using the results recursively in (14), S. Chowla has shown that the 
tie value of(15) can be improved to 


n ‘ 
(17) s, = nlogn + =(log log n)? + o[n(log log n)?). 


Since the corresponding result for prime numbers (where p, is the n-th 
prime number) is 


(18) Pp, = nlogn + nlog logn + o(n log log n), 


it follows, with only a finite number of exceptions, that s, >p,. With nec- 


essary calculations, this presumably will confirm Ulam’s conjecture 
8,,>D,, for all n. 
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A SPECIAL CASE OF A PRIME NUMBER THEOREM 


R. Lariviere 


The prime number theorem that the exponent of the highest power of a 
prime p which divides n! is equal to 


N = [n/p] + [n/p?] + [n/p] + +», 


where the series continues as long as the power of p is < n[1], has an 


unusually simple special case. This special case can be of interest to a 
calculus class that has found the powers of two troublesome in summing 
certain series or even to the general reader. It is stated as follows: 


THE HIGHEST POWER OF TWO WHICH DIVIDES 7 


92™=1 


To prove this result we first drop the odd factors, since they cannot 


contribute, and have left 2.1-6-...2”. There are now 2”/2 factors, 


m— 1 
which may be written (1-2-3-.., 277 ')2? . Again dropping odd factors 


m—1 
we obtain (2-4-6-.., 277 ')2? where 2™~? factors appear in the pa- 


, : , ‘ gm=2\52™— ! 4 9 
renthesis. These may be written (1-2-3-...2%7*)2 . Repeat- 
; 3 m os 


eS am + cert 32 The 


sum of the geometric series is 2”-1. Hence the required power is 


m— 1 m—2 
ing this process we finally obtain (1)2? + ? 


- alia 


[1.] Trygve Nagell, /ntroduction to Number Theory, John Wiley, 1951, p. 47. 
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MIKE WALLACE asks 


GEORGE BERGMAN 
What Makes a Genius Tick? 


Sentee Bergman is one of America’s natural resources. This 14-year-old 
stuttamt at New York’s - vesant Iligh School is already winning acclaim as an 
—— mathematician. Mathematics Magazine has just published an original 

s theory evolved by George at the age of 12. The tall, gawky, talkative 
gemimrs —his IQ is 205-—tosses abstract symbolisms around as vigorously as 
attiasr kids swap baseball averages. To him, mathematics is one of the most ex- 
ee Sings in the world. But to the rest of us, George and others like him are 

iitiimg. The future of this nation lies in their hands. 


Q@. Gare, when did you first become interested in mathematics? 

AM, Iatt’s see now... oh, I have a memory of adding,doubling endlessly, when I was about 
@....2 and 2 make 4—and 4 and 4 make 8—and 8 and & —you know, on for hundreds of 
steqs.... Then when I was 7, I was playing around and discovered that if you double a 
mumiberr and take the square, it will be four times the square of the number. That’s the 
finatt thing I ever wrote down. 

@. Woo have just published a paper in Mathematics Magazine which you wrote at the age 
aff 1. What's it about? 

At. Iifts called “A Number System With an Irrational Base.” 


. Wirat’s the point of it? Is it valuable somehow? 
. Oh, I don’t think it has any application. It’s a nice mental exercise. 


@. Cyan you explain what you like about mathematics, George? Most people don’t have 


thie wesguest understanding of it at all. 

AA. Wall, mathematics is quite exciting. The excitement comes from... well...I don’t know 
ltoww te put it... you know, when things fit together perfectly. When you prove something, 
witem wou’ve deduced something, and everything fits together... well, it’s just beautiful. 
Iifts tesrrific to discover patterns. It’s all patterns really...Of course, mostly, I get a 
erent dieal of excitement just telling someone about it. 


. Hipw many people can you possibly find to tell? 

.-Iff—und one person so far who can understand just about everything. He’s a boy named 
NiedMiim Hochster. He also goes to Stuyvesant. He apparently knows as much mathematics 
ass I din. 

. Hitow has your being a mathematician worked out in the American school system? 

. It hasn’t had too much connection with my school work until recently. Arithmetic in 
thie Inower grades is a matter of acquiring skills. I wasn’t so far ahead there. Arithmetical 
estar: re still my weakest point. 

. Wonu mean a mathematician can be bad at arithmetic? 

. Basily. Mathematics is thoughts, ideas. But arithmetic! It’s drudgery, just adding and 
muilifilying and performing these boring operations over and over again. You make slips. 


. Is tthis why so many people think they don’t like mathematics? 

. Wh, yes. Also they don’t like it because it’s taught badly. Not enough connection is 
mealite between mathematics and the real world. 

. Witeat do you mean? 

. Weil, after all, mathematics isn’t a reality of its own. It’s not a separate something in 
thie umiiverse. It’s connected. It’s a series of ideas. Most people never learn that. So they 
Iremesr ifind out how exciting a mathematical] idea can be. 


. Tled!] me, George, do you have a favorite mathematical idea—or is this a silly question? 

. Wall, it’s not like having a pet parakeet. But one thing I like very, very much is the 
feott that if you perform the same operation on conjugate numbers, the results will always 
live thie conjugates. A more mathematical way of sayingit is that there is an auto-morphism 
liedewesen conjugates. 


. Wnu’re fond of this? 
.Iifts enchanting. 
@. George, when you wake up in the morning, what’s the first thing you think about? 


Niedtiesm atics? 
A.@h, don't be silly. I think about breakfast. 
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CURRENT PAPERS AND BOOKS 


Edited by H. V. Craig 


This department will present comments on papers previously published in the 
MATHEMATICS MAGAZINE, lists of new books, and book reviews. 

In order that errors may be corrected, results extended, and interesting aspects 
further illuminated, comments on published papers in all departments are invited. 

Communications intended for this department should be sent in duplicate to 
H.V. Craig, Department of Applied Mathematics, University of Teras, Austin 12, 
Teras. 


I have found an apparent mistake in Arithmetical Congruences with 
Practical Applications, an article which appears in the March-April edi- 
tion of the magazine, to which I would like to call your attention. 

Under the listing of properties of congruences, one property reads: 
“d. If a = 6 (modm) and c = d (mod™m), then a = c = 6 = d (modm),” 

Since the remainders, when a and c are divided by m need not by 
definition be the same, they are not necessarily congruent. This statement 
would be true if the additional condition of a = ec (modm) were added. 


Mary Jo Mader 

Senior, Villa Madonna College 
116 East 12th St. 

Covington, Ky. 


Some Aspects of Multivariate Analysis. By S.N. Roy. John Wiley & Sons, 
1958, 214 pages, 84x11 inch format. $8.00. 


This is the latest addition to the Wiley Publications in Statistics, 
edited by Walter A. Shewhart and S.S. Wilks. 

Although Professor Roy is concerned with “normal variate” data, he 
omits a discussion of point estimation. Similarly, while the testing of 
hypotheses is covered at length, the author places his emphasis on ob- 
taining confidence bounds on certain parametric functions. The testing 
of hypotheses, in so far as it is developed, is largely a means to that 
end. The parametric functions that figure in Professor Roy’s monograph 
are, in each case, a set of natural measures of departure from the cus- 
tomary null hypothesis, there being, in some simple situations, a single 
such function, andin some more complicated situations, a set of functions, 

The first twelve chapters of the volume constitute 4 conscious attempt 
to lead up to confidence bounds on parametric functions, with detailed 
discussions following in the next two chapters: In the final chapter, 
Professor Roy extends multivariate analysis and analysis of variance to 

283 





284 MATHEMATICS MAGAZINE 


categorical data. The extensive appendix covers a number of matrix 
theorems and various types of Jacobians and multiple integrals. 
Professor of statistics at the University of North Carolina, the author 
is currently visiting professor at the University of Minnesota. He was 
previously with the Indian Statistical Institute and Calcutta University, 
and has been a visiting professor at several universities in the United 


States. 





Richard Cook 


Figurets : More Fun with Figures. By J. A. H. Hunter. Oxford University 
Press, 1958. 


Here are 150 more fascinating mathematical puzzles which prove that 
figures can be fun. These problems for the adult layman are cast in the 
form of entertaining anecdotes. The author has included 16 Typical Solu- 
tions, illustrating the main mathematical concepts used, and a complete 
set of answers is provided. 

‘You want my age?’ the lady cried, 
Surprised and rather horrified. 

‘If that’s the price I have to pay 

To get a drink, why, then /’ll say: 

‘When multiplied by just five more, 

My age makes tum tum seven four.’ 

She smiled and shook her curly head. 

‘My grandson’s nearly twelve years wed.’ 
The barman laughed. She got her drink. 
But was she old enough, d’you think? 


There are hours of entertainment in this book for the mathematically 
minded. It will delight all who meet Mr. Hunter’s problems daily in the 
Toronto “Globe and Mail” or fortnightly in “Saturday Night” and is bound 
to create an even wider audience of Hunter fans. His feature column 
“Figuret” is now syndicated in the United States, Canada, the United 
Kingdom, India, and Australia. 





Oxford University Press 


Wanted MATHEMATICS MAGAZINE, volumes 1-21. Bound or Complete 
volumes. Send offer to The Honnold Libary, Periodicals Dept., Clare - 
mont, Calif., AttentionW.E. Niilus. 
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PROBLEMS AND QUESTIONS 
Edited by 
Robert E. Horton, Los Angeles City College 


Readers of this department are invited to submit for solution problems be- 
lieved to be new and subject matter questions that may arise in study, in re- 
search, or in extraacademic situations. Proposals should be accompanied by 
solutions, when available, and by any information that will assist the editor. 
Ordinarily, problems in well-known textbooks should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should be 
drawn in India ink and twice the size desired for reproduction. 

Send all communications for this department to Robert E. Horton, Los Angeles 
City College, 855 North Vermont Ave., Los Angeles 29, California. 


PROPOSALS 


341. Proposed by James H. Means, Huston-Tillotson College. 

In the subtraction STAR-RATS = TRSA the minuend, subtrahend and 
difference are composed of the same four digits. Replace the letters with 
numerical digits. Is the solution unique? 


342. Proposed by C.W. Trigg, Los Angeles City College. 
Show that !n = n!(modn-1), where !n is sub-factorial n. 


343. Proposed by Grant Heck, student at Lebanon Valley College, Penn- 
sylvania. 

An old Hall and Knight problem reads, “If a is one of the 19 arithmetic 
means inserted between 2 and 3 andhis the corresponding harmonic mean, 
show that a=5-6/h.” Generalize this for any interval and for any number 
of inserted means and show that the correspondence is independent of the 
number of inserted means. 

344. Proposed by James McCawley Jr., Chicago, Illinois. 

Let f(z) be a polynomial whose coefficients are integers. If the leading 
coefficient and constant term and an odd number of the remaining coef- 
ficients are odd, prove that the equation f(z) = 0 has no rational root. 
345. Proposed by D.A. Breault, Sylvania Electric Co., Waltham, Massa- 
chusetis. 


=— 1 

Given that S —— = s prove the following: 
3 
n 


n=1 
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oo 


(—9)""* 
> amma = 3/48 
3 


n=1 n 


. 1 
b > _- 7/8 
) —e 
r= 


346. Proposed by J.M. Gandhi, Jain Engineering College, Panchkoola, 
India. 
Find the value of the expression 


Vin. Wf V(17+18 ren ) 1 


347. Proposed by Pedro A. Piza, San Juan, Puerto Rico. 


Let oy be the (s+l)st binomial coefficient of order n. Prove that 











(*)1™ — (9) 2" + (9) 3" 2 (-1) (8) n® = (-1)"F an! 


SOLUTIONS 


Consecutive Odd Integers 


320. [November 1957] Proposed by M.S. Krick, Albright College, Penn- 


sylvania. 
Find three consecutive odd integers less than 10,000 which are divis- 


ible by 27, 25, and 7, respectively. 


|. Solution by Brother Edward Daniel, Xaverian High School, Brooklyn, 
New York. If the integers are 2n-1, 2n+1 and 2n+3 then we must have 


(1) 2n+3 =0mod7 
(2) 2n+1=0 mod 25 
(3) 2n-1 = 0 mod 27. 


From (1) n = 2+7g and (2) becomes 


149+5 = 0 mod 25 and 
g = 5+25A. 


Substituting in (3) we get 
19-~h = 0 mod 27 and 
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h = 19+ 27k. 


2n—-1 = 6723 + 9450k 
and the required integers are 6723, 6725 and 6727. 


Il. Solution by Harry M.Gehman, University of Buffalo. The conditions 
require the determination of three numbers: zyz23, ryz5, ryz7, where 2=2 
or 7, and zyz3 is divisible by 27, and zyz7 is divisible by 7. 

Suppose z=7. Then necessary conditions are x+y = 8, (mod9) and 
10z2+y = 34+y = 0 (mod7). The only solutions are (3,5) and (9,8). But 
3573 and 9873 are not divisible by 27, and hence there is no solution 
when z2=7. 

Suppose z = 2. Then necessary conditions are r+y = 4, (mod9) and 
100z+10y+2 = 0, (mod 7) or 3x+y = 4 (mod7). The only solutions are 
(0,4) and (6,7). We find that 423 is not divisible by 27. 

Hence the unique solution is the set: 6723, 6725, 6727. 


Ill. Solution by Sam Kravitz, East Cleveland, Ohio. Let 10a+3, 10a+5, 
and 10a+7 be the three integers. Then the conditions of the problem im- 
10a+3 10a+5 10a+7 





ply that: m, = m+k, and _ m+k,+k, where m,k,, 


27 25 
and &, are integers. From this we have 


27m+ 7(m+k +k.) = 50(m+k ,) 


or 16m = 7k, - 43k ,. Now 27m-3 = 25m+k,-5 or 2m = 25k ,-2 so 16m = 


243k , - 16 
200k ,-16. Thus k, = —————— and m = 25/2 k,-1. Now when k, = 20 


both &, and m are integers, m = 249 and k, = 692. From these we find 
that the three integers sought are 6723, 6725 and 6727. 


Also solved by FelizA. Beiner, Western Electric Co., Cicero, Illinois; 
George Bergman, Stuyvesant High School, New York; D.A. Breault and 
M. Chaffin (Jointly) Sylvania Electric Co., Waltham, Massachusetts; 
Brother T. Brendan, St. Mary’s College, California; J.W.Clawson, College- 
ville, Pennsylvania; R.T. Coffman, Richland, Washington; Joseph D.E. 
Konhauser, Haller Raymond and Brown Inc., State College, Pennsylvania; 
Herbert R. Leifer, Pittsburgh, Pennsylvania; James H. Means, Huston- 
Tillotson College, Texas; Erich Michalup, Caracas, Venezuela; F.D. 
Parker, University of Alaska; Michael J. Pascual, Burbank, California; 
Charles F. Pinzka, University of Cincinnati; Lawrence A. Ringenberg, 
Eastern Illinois University; Barbara Steinberg, University of California at 
Berkeley; P.D. Thomas, Coast and Geodetic Survey, Washington, D.C.; 
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C.W.Trigg, Los Angeles City College; Dale Woods and J.T. Smith (Joint- 
ly) Idaho State College; Billy E. Yarbrough, Florence State College, 
Alabama and the proposer. 


Area Construction 


321. [November 1957] Proposed by R.T. Coffman, Richland, Washington. 
Given a line of unit length and an acute angle 6, construct with com- 
passes and straight-edge a plane figure having an area equal to 


6 
J cos 70 d0. 
0 


1. Solution by Charles F. Pinzka, University of Cincinnati. On the 
given line as diameter, construct a circle. With the given line as the ini- 
tial side and one end as vertex, construct angles @ and -@ whose sides 
meet the circle. The sides of the angle of 26 thus formed cut from the 
circle an area which is given in polar coordinates by 


6 
| 
2 


-0 


0 
cos 76 d6 = cos 76 d6 as required. 
0 


Il. Solution by Michael J. Pascual, Burbank, California. Construct a 
circle with diameter of length \/2 and lay off @ with its vertex on the cir- 
cumference of the circle and a diameter as one of its sides. The section 
of the circle cut out by @ has the required area. To prove this, we set up 
polar coordinates with pole at the vertex of 6 and polar axis along the 
diameter which forms one of its sides. The equation of the circle is 
p = V2cos 6 and the area cut out by @ is 


6 ) 
{  p* do -{ cos 76d0 
0 0 


Ill. Solution by Joseph D.E. Konhauser, Haller, Raymond and Brown 
Inc., State College, Pennsylvania. The integral is easily shown equal to 
6/2 + 1/2 sin@cos 6. The compound figure consisting of a circular seg- 
ment of radius 1 and angle 6 added to a triangle having sides 1,sin8@, 
cos 6 has area 0/2 + 1/2 sin @cos 0. 


Also solved by D.A. Breault, Sylvania Electric Co., Waltham, Massa- 
chusetts; Brother T.Brendan, St. Mary’s College, California; J.W.Clawson, 
Collegeville, Pennsylvania; Harry M. Gehman, University of Buffalo; 
M. Morduchow, Polytechnic Institute of Brooklyn; P.D. Thomas, Coast 
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and Geodetic Survey,Washington,D.C.; Lawrence A. wenberg, Eastern 
Illinois University; C.W. Trigg, Los Angeles City Uollege; Dale Woods 
and Ray E. McLean (Jointly), Idaho State College and the proposer. 


An Expression for e 


322. [November 1957] Proposed by D.A. Steinberg, Livermore, California. 
Show that if z is any real number, @ any non-zero real number and p 


any non-negative integer, then 
© _ (a+zypti , . iS (Ptky (~3)* ] 
e” = + zr poe | 
a ‘ k “ a*(j-k)! | 
j=l k=0 


Solution by Waleed A. Al-Salam, Duke University. We have 


a™(j-n) ! 


(-1)” 
aj-n)! 


which is the required formula. 


Also solved by Joseph D.E. Konhauser, Haller Raymond and Brown 
Inc., State College, Pennsylvania and Chih-yi Wang, University of Minne- 
sota. 


An Unstated Integer 


323. [November 1957] Proposed by Leo Moser, University of Alberta, 


Canada. 
Some problems which mention no integer explicitly have unique integer 
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solutions. For example, “What is the smallest perfect number?” has the 
solution, 6. Prove that for every positive integer 1, there is a problem 
which mentions no integer explicitly, but which has n as its unique so- 
lu ion. 


Solution by C.W. Trigg, Los Angeles City College. Consider the set 
A of problems such that every integer except n is a solution of at least 
one problem in the set. Then the problem “What integer does not appear 
among the solutions of the problems in set A?” has the unique solution, 
n. Thus n need not be restricted to positive values. 

OR Consider the sequence B which contains all positive integers ex- 
cept n. Then the problem “What positive integer does not appear in se- 
quence B?” has the unique solution, n. 

OR Consider a problem C which has the unique solution, -n. Thenthe 
problem “Find the negative of the solution to problem C.” has the unique 
solution, n. 

OR Consider an array of positive integers in successive ordered groups 
each starting with a square number except the one which normally would 
contain n*, where n? is placed at the end of the previous group. Then the 
problem, “What is the positive square root of the only perfect square that 


terminates a group?” has the unique solution, n. This same array could 

also yield a unique solution, &, to the question, “What is the number of 

the group which terminates in a square number?” (Clearly 1 would not be 

placed in an isolated group unless it were sought as the value for 7.) 
And so on ad infinitum. 


Various solutions also submitted by Joseph D.E. Konhauser, Haller 
Raymond and Brown, Inc., State College, Pa.; Charles F. Pinzka, Univer- 
sity of Cincinnati, Lawrence A. Ringenberg, Eastern Illinois University 
and the proposer. 

The proposer mentioned that the problem is related to the Berry paradox 
and to the well known “proof” that every integer is very interesting. 


Almost One 


324. [November 1957] Proposed by J.M. Howell, Los Angeles City Col- 
lege. 

Prove that: 

cos z 
: + log(l+z) = 1+ O(2*), O<a<1. 
l+sinz 

Solution by M. Morduchow, Polytechnic Institute of Brooklyn. Let 

f(a) = cosa/(1+sinz), g(x) = log(1+a) and F (2) =f(x)+g(x). Then f(0)= 1 
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and g(0)=0. Moreover, by successively differentiating f(z) and evaluating 
the derivatives at z = 0, it is found that f’(0) = -1, f*(0) = 1, f”(0) = -2, 
f (0) =5. Similarly, one finds g’(0)=1, g”(0) = -1, g”(0) = 2, g*" (0) = -6. 
Consequently, F (0) = 1, F’(0) = F”(0) = F”(0) = 0 while F’" (0) = -1. 
Hence, expanding F(x) in a power (Taylor) series about z = 0, F(z) = 
1-(1/4!)2* ... 

Remarks. (a) By Lagrange’s form of the remainder, the above analysis 
yields 


R = |F (x)-1| = (\F"(4|/4! ea’, 


where for 0<2<1, 0<€&<1. 

(b) An alternative procedure would be to expand cosz and sing ina 
power series and then obtain the power series for f(z) by straight-forward 
division. 

Also solved by Joseph D.E. Konhauser, Haller Raymond and Brown, 
Inc., State College, Pa.; P.D. Thomas, Coast and Geodetic Survey, 
Washington, D.C., and the proposer. 


A Family of Ellipses 


325. [November 1957] Proposed by R.B. Kiltie, Montclair, N.J. 
Given the family of concentric ellipses 


2?/A? + A®y2/M? = 1. 


(1) Show that each has the area 7M. 

(2) Find the points at which the ellipses are tangent to the equilateral 
hyperbolas 422y? = M?, 

(3) Show that through every point for which 42%°y?<M? there pass two 
ellipses. 


Solution by Michael J. Pascual, Burbank, California. Solution : 
M 
(1) Using the parametric representation y = 4 ain 0, « = Acos@ for the 


ellipses and the line integral representation for the area we get A = 


[ azdy-ydz 
c 


9 or 


T Qn 
A= uf (M cos 20d0+M sin?0d@) = 4) Md@ = nM. 
0 0 


2) By differentiating the equations for each family and eliminating y’ we 
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_ A M 
obtain 2 = tm y= +7 Hence the four points of tangency must be 
[2 z 


Ay/2 M/S AV2 M/2 
, + and +: —_—s, 
2 ~ 4A 2 1A 


(3) By differentiating with respect to z the equation of the ellipses and 
then eliminating A between the two equations we get 


a ®y(y’)? + (M2 - 29 *y?)y’ + ry® =) 


so if (M?-2x7y?) ?-4(25y)(ay*) > 0, then there are two real distinct values 
for y’ so that two ee pass through each such point. Simplifying this 


relation we get M?>427y?. 


Also solved by Joseph D.E. Konhauser, Haller Raymond and Brown, 
Inc., State College, Pa.; Dale Woods, Idaho State College (partially) and 
the proposer. 


An Alternating Harmonic Series 


326. [November 1957] Proposed by Erich Michalup, Caracas, Venezuela. 
Sum the series 


1-1/9 + 1/17 - 1/25 + 1/33 - +--+ 


|. Solution by Chih-yi Wang, University of Minnesota. Let the- partial 
sum of the first N terms be denoted by S(N). Then 


1 8 
1-(-t°)N 
sv) = | Saale ae 

0 1+¢ 


As Ns, S(N)+S, where 


1 at 
0 1+¢° 


Let « = (2-2 and B = ¥2+\/2. By resolving (1+2¢°)~" into partial frac- 
tions : 


] At+B Ct+D Et+F Gt+H 


= + + + 
142% ¢240t+1 ¢2?-at-1 ¢7+Bt+1 ¢?-Pt+1 





we get 


A=-C =(V2-1)/42«, B=D=1/4; E=-G = (¥2+1)/4V2B, F =H = 1/4. 
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S = 





v2-1, 2+« v2+1, 2+B «vw f¥3+1 V3-1 
@/i« 2-~ BVI 2-B Bye\ «  B/’ 


Il. Solution by Edgar Karst, IBM Scientific Computing Laboratory, 
Endicott, New York. For the purpose of using numerical computation 
methods the above series may be written: 1 - 1/8(1-1/2+ 1/3-1/4+ 
1/5-1/6+ ---) + O.O111I111111--- = 1 - 1/8 log, 2 2+ 1/90 = 1 + 1/90- 
0.6931471806/8 = 1.0111111111.--. - 0. 0866433976.. = 0.9244677135.--... 


Also solved by J.W. Clawson, Collegeville, Pa.; Joseph D.E. Kon- 
hauser, Haller, Raymond and Brown, Inc. and the proposer. 
Konhauser pointed out that the series is a special case of the series 


1 1 1 
-- + - --- and applied the formula for the sum of the gener- 


a a+d a+2d 
alized harmonic series 


Za of 
mesc4t a cos (27 —— 


Comment on Problem 283 


283. [September 1956 and January 1958] Proposed by Jack Winter and 
Richard Kao, The Rand Corporation, Santa Monica, California. 

Comment by R.M. Conkling, New Mexico A and M College. 

In Vol. 31, No. 3, Jan-Feb., 1958, Paul Pepper generalizes Problem 
283 of Vol. 30, No. 1, to arrive at the identity 


> z Pn i“ 


Whenever one sees a binomial coefficient, can a combinatorial problem 
be far removed? Consider the sum 


N ay, a 
S > 3 ha aaa, 
a.=0 a 


as n—179 a ,=0 


The terms in this sum have indices satisfying 0<a,<a,¢-+-<a,_,<sa,<N, 


as Pepper notes. Thus, there are as many sets of indices as there are 
monotone non-decreasing sequences formable from the integers 0,1,2,--+,N. 
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This is the same as the number of combination of N+1 things taken n at 
a time, allowing repetitions. There are (‘ + ‘+ "~1) of these. Take & = 1 
for all sets of indices, and Pepper’s result follows. 

The original problem with answer ea for example, is equivalent to 
counting the number of monotone non-decreasing sequences formable from 
0,1, 2,--.,n, which, in turn, is equivalent to the problem of counting the 
number of combinations of 2n objects taken n at a time, as the answer 
indicates. If the 2n objects are ordered, each monotone sequence has for 
its first member the ordinal of the first object used in the combination. 
Its subsequent members are one less than the differences of the ordinals 
of the objects used. 


Quickies 


From time to time this department will publish problems which may be solved 
by laborious methods, but which with the proper insight may be disposed of with 
dispatch. Readers are urged to submit their favorite problems of this type, to- 
gether with the elegant solution and the source, if known. 


Q 224. Find the sum to N terms of 1,12, 123, 1234,---@,,a,+1111-.-11 
[Submitted by M.S. Klamkin.] 


Q 225. If m and n are positive integers, then if either 3%+1 or 3%*4"4+1 
is a multiple of 10, then the other is also. [Submitted by C.W. Trigg.] 


‘S+Yp WIOJ OY} JO SI W 4BY} SMOTIOJ YJ ‘A[OSI@AUOD puY ‘(,,,¢)(,,€) ISNW Os 


‘6 Ul Spue ,¢ JI ‘eoueH ‘os[e | UI Spue ,,¢ Os ‘[ Ul Spue [g=,€ ‘C77 Y 


= I=8 1=4 





a ¢6 _ 6 Z0 < <-3 
(I+N)N NOT (T-,OT),0l 4 (E=,01)0T "T=, 01 ra 


snyy 
- ‘O00T ‘OOT ‘OT ‘T 
**LIIT ‘TIT ‘TI ‘T 
O18 SODUGIOJJIP OAISSODONS OY], "p77 V 


SIBMSUY 


Trickies 


A trickie is a problem whose solution depends upon the perception of the key 
word, phrase or idea rather than upon a mathematical routine. Send us your fa 
vosite trickies. 


T QB How can a cube be turned on an ordinary lathe? [Submitted by 
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Richard K. Guy.] 


T 33. One amoeba divides every 30 seconds. Under these conditions it 
takes 24 hours to fill a test tube. If we started with two amoebae, how 
long would it take to fill the same test tube? [Submitted by Stanley L. 
K sanznak.] 


*postinbe. 
eq p[NOM Spuodes OE puBw seynUIW 6S ‘SINOY EZ BOUeY ‘spuodeS OF 1SI1] 
OY} JO pus OY} 4B FulzIB}S 07 yUS[BAINbe SI oBqooWB OM] YIIM FUIYIBIS “EE § 


*SO0BJ XIS JOYJO OY) OONp 
-O1d 03 peqerso A[qeyins [VIJe}VW OY) YIM Yeodoey *paonpoid sI sovj ouvjd 
VY ‘UOI}BI0I JO SIx¥ @Y4) 07 IB[NOIpuedied joo) Bund oY] YIM IBIS ‘ZE § 


SUOIIN}OS 





THE TREE OF MATHEMATICS 


Refreshes the memory and broadens the mathematical horizon for one who 
has studied considerable mathematics in the past. 


It is an inspiring text for introductory or general courses. The first 
seven chapters (through calculus) constitute a one semester course in 
high school. The entire book is a rich semester’s work in college, about 
the mathematics a liberal education requires. Examination copies are sent 
promptly to teachers. 


It is the fruit of many years experience of twenty teachers. Starting 
with beginning algebra they are: 

E. Justin Hills, Estella Mazziotta, Louis E. Diamond, 
Charles K. Robbins, Glenn James, D. H. Hyers, R. C. James, 
E.T. Bell, Edwin F. Beckenbach, Herbert Busemann, 
H. M.S. Coxeter, Dick Wick Hall, John W. Green, Richard 
Arens, Maurice Frechet, Aristotle D. Michael, Magnus R. 
Hestenes, Olga Tausky and John Todd, J. H. Curtiss, and 
Richard Bellman. 


Two colleges are using this book for class work nowalthough it was 


published presumably too late for class use this year. 


The Tree of Mathematics contains 420 pages with 85 cuts. Its 
price is $6.00 or $5.50 cash with order (20% discount on orders for 
class use). 

Address orders and requests for examination copies to: 


The DIGEST PRESS, Dept. f, Pacoima, California 














PERKINS ABACUS SERVICE 


3527 Nottingham Way - Hemilton Square, New Jersey 





THE JAPANESE ABACUS 


Simple and primitive though it seems, the Japanese Abacus is capable of amazing speed and 
accuracy. In numerous tests it has ourclassed the best electric computers of the Western 
world. We offer for sale an excellent instruction book in English which completely explains the 
operation of this amazing calculating device. By studying this book and with practice, anyone 
can lear to add, subtract, multiply and divide with speed and accuracy comparable to that of 
an expert Oriental operator. Get acquainted with this fascinating little instrument! 


PRICE LIST 
Instruction book: THE JAPANESE ABACUS: Kojima (Tuttle), 102 pages, $1.25 


Abacuses of excellent quolity: 
1S reels - size 24x % x 8% - $3.00 
21 reels - size 24x%x12 + $4.00 
27 reels - size 242% 15%- $5.00 


New Idea Abacus: 
17 reels - size 24%%x9%- $4.00 
This is the instrument shown in the illustration, the beads being made of two 
different colored woods which feature is an aid in the alignment of decimals. 


DAIKOKU SOROBAN (Super DeLuxe quality) 
1$ reels - size 4.x 1% x 13% + $12.00 


All have one bead above and four beads below the beam. 
Everything shipped with wansportation and insurance charges prepaid. 





